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Abstract. We give a simple explicit construction of pseudo-Anosov mapping 
classes using an improvement of the homological criterion of Casson-Blciler. 



1. Introduction 

Starting from a homological criterion of Casson-Bleiler, we give a simple and 
explicit construction of pseudo-Anosov elements of the mapping class group. In the 
exposition, we relegate much of the standard background material about mapping 
class groups to other references; see, e.g., [1, 3]. 

Let S be a surface of genus g. The mapping class group of 5 1 , denoted Mod(S'), 
is the group of isotopy classes of homeomorphisms of S. The action of Mod(S) on 
Hi(S, Z) is symplectic, and in fact Mod(5) surjects onto the integral symplectic 
group; we call this map \P. The kernel of * is called the Torelli group for S, and 
is denoted I(S). When S has at most one boundary component, Hi(S,Z) = I? 9 , 
and we have the following short exact sequence. 

1 -» X(S) -» Mod(S) $ s P (2 5 , Z) -> 1 

Even given the Nielsen-Thurston classification, which says that every mapping 
class is periodic, reducible, or pseudo-Anosov, it is not at all obvious how to write 
down examples of pseudo-Anosov mapping classes. Thurston gave a simple explicit 
construction, in particular giving the first examples of pseudo-Anosov elements of 
T{S) (Nielsen conjectured that no such mapping classes exist). 

Since that time, various constructions of pseudo-Anosov mapping classes have 
been given in the literature; we do not attempt to give a survey here. We do point 
out two advantages to our construction. First, our examples are very simple to 
write down as a product of Dehn twists and "handle switches" (the latter can in 
turn be written as simple products of Dehn twists). Second, since we are using a 
homological criterion, our construction is robust in the sense that if / is one of our 
examples and /' £ I(S), then //' is pseudo-Anosov. 

Bounding triple maps and handle switches. Our construction involves two 
types of elementary mapping classes: bounding triple maps and handle switches. 
Let S be a surface of genus g with at most one boundary component, and let {a^, yi\ 
be a standard symplectic basis for Hx(S, Z). 
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For each 1 < i < g, choose a mapping class Bi as follows. 



[ T~X Xi+1 T Xi T Xi+1 Kg, i odd 
I Ty^y^T^T-^ i<g,i even 
I T^ 1 i = g, i odd 




As usual, T a denotes the (left) Dehn twist about a curve a (we are confusing ho- 
mology classes with curves in the definition; any curve in the given homology class 
will suffice). Each Bi with i < g is what we call a bounding triple map, for each 
can be realized as a product of Dehn twists about three mutually disjoint curves, 
no pair of which separates S, but the union of which does. 

By a handle switch Hi, we will mean any mapping class which achieves the 
following action on Hi(S, Z). 



We give two ways of realizing a handle switch in Section 3.3. 

Symmetrization of polynomials. Our construction requires one more ingredi- 
ent. Wc define a function Sym : Z[x] — > Z[x] via the following formula. 



The use of this function was suggested by Zrinka Despotovic. 

Statement of the construction. We now are ready to describe a typical pseudo- 
Anosov mapping class yielded by our construction. Let S, Bi, and Hi be as above. 

Let p be any prime number, and let a , . . . , a ff _i be integers with ao not divisible 
by p and |a 9 _ip| > 2g (recall g is the genus of S). Consider the polynomial 



Theorem. Each element of the coset fl(S) is pseudo-Anosov. 

Questions. Building on a construction of Thurston, Penner gave the following 
easy-to-state (and powerful) construction. Let A — {ai} and B = {bi} be two 
multicurves which fill a surface S, and let / be any mapping class obtained as a 
product of positive powers of the T ai and negative powers of the T\ )i (each Oi and bi 
must appear at least once). Penner's theorem is that / is pseudo-Anosov. Penner 
has conjectured that every pseudo-Anosov mapping class has a power which is given 
by this construction. Thus, it is natural to ask whether or not this is true for our 
examples. Even if we write one such / in "Penner form," it is not clear how to 
write the other elements of ,fI{S) in this way. 





{-yi,Xi) i = g, i odd 
(y l , -x{) i = g, i even 



Sym(q)(x) = x dc ^ ■ q(x + -) 



q(x) = x 9 + a g -ipx 9 1 H h a Q p 

and define integers Ci via the following formula. 

Sym(g)(a;) = x 2g + ciz 2 ^ 1 + • • • + c 2g -ix + 1 
Finally, let ti = (— l) l Ci, and consider the following mapping class. 



f = B t 1 1 H 1 ---B t ;-;H g - 1 B t g °H g 
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For any of our examples /, we would like to know if there is an element of 
fI{S) whose stable and unstable foliations are orientablc. In that case, the dilata- 
tion is exactly the spectral radius of the matrix ^(/). It may be possible to gain 
insight into the spectrum of dilatations of Mod(5) in this way. For instance, Farb- 
Leininger-Margalit showed that the minimal dilatation pseudo-Anosov in Mod(S') 
does not lie in any of the level m congruence subgroups for m > 3 [2] ; our construc- 
tion yields examples which do not lie in any such subgroup. Chris Leininger has 
pointed out the following two facts: only finitely many Mod(S) conjugacy classes 
in a I(S) coset can have orientable foliations (since in this case the dilatations are 
all the same, and it is known that there are only finitely many conjugacy classes 
of pseudo-Anosov elements with dilatation less than any given constant); also, by 
finding a "Casson-Bleiler polynomial" with no real roots, one can find examples of 
cosets where there are no representatives with orientable foliations. 

Acknowledgements. The authors are grateful to Ian Agol, Mladen Bestvina, 
Joan Birman, Zrinka Despotovic, Sam Evens, Benson Farb, Misha Kapovich, Chris 
Leininger, Lee Mosher, Dan Silver, and Susan Williams for their comments and 
help. 

2. The homological criterion 

In "Automorphisms of surfaces after Nielsen and Thurston," Casson-Bleiler 
proved the following fact [1, Lemma 5.1]. 

Proposition 1. Let f G Mod(S), let qj(x) be the characteristic polynomial for 
^(/)- If Qf( x ) * s irreducible over Z, has no roots of unity as zeros, and is not a 
polynomial in x k for k > 1, then f is pseudo-Anosov. 

We remark that the only example to which Casson-Bleiler apply this homological 
criterion is a product of Dehn twists which (as they point out) is a case of the 
Penner construction mentioned earlier. Below, we give a refinement of Proposition 1 
which lends itself better to an explicit construction of pseudo-Anosov mapping 
classes; indeed, the examples given in the introduction do not in general satisfy the 
hypotheses of Proposition 1 . 

We first need to introduce some terminology pertaining to polynomials. A (inte- 
ger) symplectic polynomial is any polynomial which is the characteristic polynomial 
of some element of Sp(2n,Z). It is a fact that an even degree integer polynomial 

q(x) = a 2n x 2n H + a\x + do 

is a symplectic polynomial if and only if it is monic (a,2n = 1) and palindromic 
(di = a 2 n-i for < i < n). We say that a symplectic polynomial is symplectically 
irreducible if it is not the product of two nontrivial symplectic polynomials. 

Upon examination of the proof of Theorem 1 (see [1]), we see that we can replace 
the word "irreducible" with "symplectically irreducible" ; this fact was pointed out 
to us by Mladen Bestvina. Also, as noticed by Silver-Williams, we can replace 
the assumption that Pf(x) has no roots of unity as zeros with the assumption that 
qj(x) is cyclotomic [5]. 

Proposition 2 (Homological criterion). Let S be a closed surface of genus at least 
2, let f G Mod(5), and let qf(x) be the characteristic polynomial for ^(/). Ifqf(x) 
is symplectically irreducible, is not a cyclotomic polynomial, and is not a polynomial 
in x k for k > 1, then f is pseudo-Anosov. 
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The hypotheses of Proposition 2 can be thought of as hypotheses on the mapping 
class /, the matrix \&(/), or the polynomial q/{x). We will say that a mapping class, 
matrix, or polynomial satisfies the homological criterion if it (or the associated 
polynomial) satisfies the hypotheses of the proposition. 

Briefly, Proposition 2 is explained as follows. If a mapping class / is periodic, 
then ^(/) is periodic, and so qf(x) has only roots of unity as zeros. If / is reducible 
and f k fixes a nonseparating curve, then qf has a root of unity as a zero. If / is 
reducible and / fixes a collection of separating curves, then either / preserves two 
distinct subsurfaces of positive genus (in which case q/ is symplectically reducible) 
or / transitively permutes a collection of subsurfaces which span Hi(S, Z) (in which 
case the matrix has several identity blocks and so qf is a polynomial in x k for some 
k > 1). One also needs the remark that a symplectically irreducible polynomial 
which has a root of unity as a zero is necessarily cyclotomic. Thus, if qf satisfies 
the homological criterion, then / is neither periodic nor reducible; by the Nielsen- 
Thurston classification, / is pseudo-Anosov. 

3. The construction 

We will use the homological criterion to give a construction of pseudo-Anosov 
mapping classes in the following way: 

(1) For every positive integer g, we give an explicit construction of infinitely 
many symplectic polynomials of degree 2g, each of which satsifies the ho- 
mological criterion. 

(2) Given any symplectic polynomial q(x) of degree 2g, we give an element A q 
of Sp(2g,Z) with characteristic polynomial q(x). 

(3) For each such element A q of Sp(2<?,Z), we give an infinite collection of 
mapping classes whose action on H\{S, Z) is given by A q . 

Each of the three steps is detailed below. In Section 4, we give a complete 
description of the situation for genus 2 surfaces. 

3.1. Polynomials. The first step is to find polynomials which satisfy the homo- 
logical criterion. Recall the function Sym : Z[x] — > Z[x] defined in the introduction. 
We see that if q(x) is monic, then Sym(q)(x) is monic, of even degree, and is 
palindromic, i.e., Sym(g)(x) is symplectic. 

It is an elementary fact that the function Sym : Z[x] — ► Z[x] is multiplicative, 
and injective. Further, the monic elements surject onto the symplectic polynomials. 
We thus have the following. 

Lemma 3. If q(x) £ Z[x] is monic, then Sym(g) is symplectically irreducible if and 
only if q(x) is irreducible overZ. 

From the definition of Sym, we see that C is a root of Sym(g) if and only if ( + ^ 
is a root of q. The following is a consequence. 

Lemma 4. If Sym(q)(x) is a cyclotomic polynomial, then each root of q(x) has 
absolute value bounded above by 2. 

By a straightforward computation, we see that the coefficient of x 9 ^ 1 in a degree 
g polynomial q(x) is equal to the coefficients of x and x 29 ~ 1 in Sym(g)(x). We thus 
have the following. 
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Lemma 5. If q(x) e Z[x] is a monic degree g polynomial, and the coefficient of 
x 9 ^ 1 is nonzero, then Sym(g)(a;) is not a polynomial in x k for any k > 1. 

Proposition 6. Let q(x) e Z[x] be an irreducible polynomial of the following form. 

q(x) = x 9 + ag-ix 9 ^ 1 + • • • + a,\X + a 

If\a g -i\ > 2g, then Sym(g)(x) satisfies the homological criterion. 

Proof. By Lemma 3, Sym(q)(x) is symplectically irreducible. The condition on 
a g _i implies that some root of q has absolute value greater than 2 (indeed, — a 9 _i 
is the sum of the roots of q); so by Lemma 4 we see that Sym(g)(x) is not a 
cyclotomic polynomial. Finally, by Lemma 5, Sym(q)(x) is not a polynomial in x k 
for any k > 1. □ 

We can now use the Eisenstein criterion to construct explicit families of polyno- 
mials which satisfy the homological criterion. 

Proposition 7. Let p be a prime number, and let a g -\, . . . ,ao be integers with 
\dg-iP\ > %g an d ao not divisible by p. If we set 

q(x) = x 9 + a g _ x px 9 ~ x H V a p 

then Sym(q) satisfies the homological criterion. 

3.2. Matrices. We give the definition of the symplectic group and give two types 
of basic elements: symplectic elementary matrices and symplectic elementary per- 
mutation matrices. We then use the theory of rational canonical forms to give a 
symplectic matrix with any given symplectic polynomial as its characteristic poly- 
nomial, and to factor the matrix into a product of matrices of the above two types. 

Symplectic matrices. To establish notation, we set 



/ ••• 1 \ 
••• -1 



1 ••• 
\ -1 ••• / 

and say that a matrix A is symplectic when the following holds. 

A T J A = J 

Let {ei} be the standard basis vectors for J? 9 . Using the inner product defined 
by J, we see that (ei,e 2g -i+i) = (— and all other inner products are zero; 
thus the {ei}, in the order ei, e2 S , e2 S -i, ei, es, e 2g -2, ■ ■ ■ give a symplectic basis for 
I? 9 . We denote these vectors by x±, yi, x 2 , yi, ■ ■ ■ , x g , y g , respectively. Let a be the 
permutation of 1, . . . , 2g which is the product of the (commuting) transpositions 
i <-» 2g — i + 1 for 1 < i < g; note that {ei, e a ^} = {x i7 yi}. 

There are two types of elementary symplectic matrices. If i = u(j), then the 
symplectic elementary matrix SEjj is given by the row operation 

ei i— > ei + ej 

(that is, add the j th row to the i th row; in general, when we write a row operation, 
the unmentioned rows are fixed). If i ^ cr(j), then the elementary symplectic matrix 
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SEij is given by the following row operations. 

C-% I > G[ ~\~ Gj 

It is a fact that the SEij generate the symplectic group Sp(2<?,Z). 
Let Nij denote the matrix given by the following row operation. 

(e;,ej) i ^ {-ej,ei) 

We then have the symplectic elementary permutation matrices Wi.j. If i = <j(j), 
set 

W iti = N itj 

and otherwise 

W i,j = N iJ N a(j),a(i) 

Matrices with a given characteristic polynomial. Let q(x) be the element 
x 2g + cix 29 ^ 1 + ■ ■ ■ + c 2g of Z[x], and consider the following matrix. 

/ "CI -C 2 • • • —C2g-1 -C 2g \ 



A g 



1 ••• 

1 ••• 



\ ••• 1 / 

Lemma 8. The matrix A q has characteristic polynomial q(x). 

If the determinant of A q (namely C2 g ) is equal to 1, one can obtain A q as a 
product of elementary matrices and permutation matrices in a simple way. Let ti = 
(— l) l Cj. Write Xi for the elementary matrix corresponding to the row operation 
e-i i— > e, + tie i+ i, Ni for JVj and Yj for XiNi. We have the following theorem [6, 
§7.4, §7.8]. 

Theorem 9. Using the notation above, we have 

Aq = Y{Y 2 ■ ■ ■ YlQ-l 

Moreover, if the Yi are multiplied in a different order, the result is conjugate to A q , 
and thus has the same characteristic polynomial (namely, q{x)). 

Consider the following expression. 

B q = (Y 1 Y 2g _ 1 )(Y 2 Y 2g _ 2 ) • • • (Y g ^Y g+1 )Y g 

Note that 

Y^ 2g -i = XiNiXig-iNig.i = (X t X 2g ^)(N t N 2g _ t ) 
since Ni and X 2g -i commute. If q(x) is symplectic, then the matrices XiX 2g -i, 
NiN 2g -i, and Y g = X g N g are symplectic. Indeed, for i < g, we have 

XiX 2g -i = SE*« i+1 
N t N 2g ^ = W M+1 



and also 

N g = W g , g+1 
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Thus we have expressed B q , which is conjugate to A q (Theorem 9), explicitly as a 
product of symplectic elementary matrices and symplectic elementary permutation 
matrices. 

B q - sK^ 2 ir : .,si:- :; ir, : ; • • • SE^_- 1 1 iff w fl _ 1 , ff SE*ViW fllfl+ i 

For our purposes, this is convenient, because it is not difficult to find simple, explicit 
mapping classes whose actions on homology are given by SE iji+ i and W^+i. 

Remark. One could also apply the "Steinberg section" [4] to the symplectic group 
to immediately obtain the same expression for B q . 

3.3. Mapping classes. To this point, we have given explicit examples of symplec- 
tic polynomials which satisfy the homological criterion, and we have given explicit 
matrices with the given polynomials as characteristic polynomials. Moreover, we 
have given these matrices as products of the symplectic elementary matrices SE,j 
and symplectic elementary permutation matrices Wij. Thus, to complete our con- 
struction of pseudo-Anosov mapping classes, it suffices to exhibit mapping classes 
whose actions on Hi (S, Z) are given by the SEjj and Wij . We will use the standard 
basis for Hi(S, Z) shown in Figure 1. 




Figure 1 . The standard symplectic basis for Hi (S, Z) . 

If x is an element of H\{S, Z), then we write T x for the Dehn twist (to the left) 
about any simple closed curve representing x. As a result of this convention, we 
will not be specifying particular elements of Mod(5) below, but rather cosets of 
I(S), from which particular elements are easily extracted. 

For l<i,j< 2. 9 , set t = and define 

B =\ Tl > i = a{j) 

» \(T ei+e ^T^T-lJ i^a{j) 

(Recall that the are the standard basis elements for I? 9 = Hi (S, Z) and arc 
identified with the Xi and as in Section 3.2.) In the case j = i + 1, we get the 
mapping classes B% given in the introduction. 

Lemma 10. For any i and j, ^f(Bij) — SE iy j. 

By a change of coordinates, it suffices to check Lemma 10 for a genus 2 surface 
and the 4 possibilities for i and j even and odd. 

We remark that Lemma 10, combined with the fact that the SEjj generate 
Sp(2g, Z), constitutes a proof of the classical theorem that : Mod(S') — ► Sp(2g, Z) 
is surjective. 

For i = cr(j), Wij corresponds to the following signed row permutation. 

(ei,e ff( j)) i ^ (-e CT (j),ei) 
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Such a mapping class can be visualized as a quarter-turn of a genus one subsurface 
spanned homologically by a and e a ay As a product of Dehn twists, this is the 
following mapping class. 

(T ei T e ^ (i) T ei )(- 1 ) i+1 

When i = g, we denote this map by H g (to be consistent with the introduction). 
If i 7^ er(j), the matrix Wij is given by the following signed row permutation. 

( e ij e er(i)j e j : e <x(j)) l— * ( — e j J e a(j) > e « > ™ e <x(i) ) 

In order to construct a mapping class whose action on homology is a permutation 
matrix, one can choose standard representatives for the e^, cut S along each e& 
in order to obtain a surface S' with g "square" boundary components, take any 
homeomorphism of S' where the action on the squares is given by the action on 
homology, and then "glue up" to get a homeomorphism of S. 

If one prefers, it is also possible to find an explicit product of Dehn twists which 
does the same job. For simplicity, we consider the case where i and j have different 
parity and neither is equal to g (this suffices for the construction). Let Hi be the 
mapping class 

((-^e a (j) T ei T eij{i) ^ ei+1 T ea( T Bi+1 ) (T ea(i) T ei ) ) 

where t = (— 1)* +1 (the first factor switches the two handles and the second factor 
turns one of the handles by 180°). 

Lemma 11. For 1 < i < g, ^{Hi) = W i>i+1 . 

Again, this lemma can be checked by reducing the case of 4 x 4 matrices (genus 
2 surfaces). 

By Lemmas 10 and 11, one can verify that the construction given in the intro- 
duction is correct. The most general statement we will make is as follows. 

Theorem. Let S be a surface of genus g with at most one boundary component. Let 
q(x) = x 9 + ag-ix 9 ^ 1 + ■ ■ ■ + a be a monic degree g irreducible integral polynomial 
with | etc,— 1 1 > 2<?. Define integers Ci via 

Sym(q)(x) = x 2g + exx 2 ^ 1 H h c 2g -ix + 1 

and let U — (— l) l Cj. Let f a product of the elements of {(B^Tii)}^^, where Hi 
and Bi are as in the introduction, and the product is taken in any order. In this 
case, each element of the coset fI{S) is pseudo-Anosov. 

Remark. Kanenobu has found, for each symplectic polynomial, a fibered link 
whose associated monodromy has that polynomial as the characteristic polyno- 
mial of the action of the monodromy on the fiber surface [4]. However, we do not 
know how to explicitly understand these monodromies topologically on the surface. 

4. Genus 2 

Let S be the closed orientable surface of genus 2. We proceed in the same general 
outline as in Section 3. That is, we first say exactly when a degree 4 symplectic 
polynomial satisfies the homological criterion, then give an explicit product of ma- 
trices for each symplectic polynomial, and then give an explicit and simple product 
of Dehn twists corresponding to the product of matrices. 
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Proposition 12. A degree 4 symplectic polynomial 

q(x) = x 4 + ax 3 + bx 2 



ax 



satisfies the homological criterion if and only s/a^O, (a, 6) is not (1, 1) or (— 1, 1), 
and a 2 — 46 + 8 is not a perfect square. 

Proof. It is straightforward to check that q(x) = Sym(h(x)), where 

h{x) = x 2 + ax + (b - 2) 

By Lemma 3, q(x) is symplectically reducible if and only if h(x) is reducible over 
Z. By the quadratic formula, this is exactly when —a ± \J a 2 — Ab + 8 is an even 
integer. Note that this is always the case when the discriminant is a perfect square. 
By checking the list of degree 4 cyclotomic polynomials, q(x) is cyclotomic exactly 
when (a,b) is (1,1), (0,0), or (—1,1). Finally, q{x) is a polynomial in x 4 or x 2 
exactly when a = 0. □ 

As in Section 3.2, the matrix 



A q = 



( 


—a 


-b 


—a 


-1 \ 




1 
















1 








V 








1 





ax 



has characteristic polynomial q(x) = : 
by direct computation). 

As per Section 3.2, we consider the product 



bx 2 



ax 



1 (this can be checked 



(X 1 X 3 )(7V 1 7V 3 )(A 2 )(iV 2 ) = SE^W^sSE^W^ 
which is equal to the following. 



/ 1 




V o 





-a 

1 J 



1 






-1 



/ 1 




V o 






1 / 



/ 1 








°\ 








-1 








1 








V o 








1 J 



This last product is conjugate to A q and hence has characteristic polynomial q(x). 
We are free to change the signs of the middle two columns in the second and fourth 
matrices since this operation has order 2 and commutes with the third matrix. 



/ 1 


—a 





\ 





1 














1 


—a 


V o 








1 J 



1 





o \ 



-1 



/ 1 






\ 



1 / 



/ 1 




V o 



\ 



1 / 



These four matrices, from left to right, are the images of the mapping classes 

(rp rp—\rp—\\a /rp rji rri rp rp \3 rpb 

\- L xi+x2 ± xi ± x 2 / ' \- L y2- L x2 J -yi+y2 J -xi J -yi) i J y 2 ' 



and T X2 T y2 T X21 respectively. 



Proposition 13. // a and b are integers with the properties that a ^ 0, (a, b) is 
not (1,1) or (1,-1) and a 2 — 46 + 8 is not a perfect square, and f is any element 
ofl(S), then the mapping class 



(rp rp—\rp—\\a(rp 
\ J -Xi+X2- L X l 1 X 2 > \- L l 



y2 r ^X 2 Ty 1 +y 2 T Xl Ty 1 ) (Tj 



IJ2. 



X2 Ty 2 T X2 )f 



is pseudo-Anosov. 



10 



DAN MARGALIT AND STEVEN SPALLONE 



References 

[1] Andrew J. Casson and Steven A. Bleiler. Automorphisms of surfaces after Nielsen and 
Thurston, volume 9 of London Mathematical Society Student Texts. Cambridge University 
Press, Cambridge, 1988. 

[2] Benson Farb, Christopher J. Leininger, and Dan Margalit. The lower central series and pscudo- 

anosov dilatations. arXiv:math.GT/0603675. 
[3] Benson Farb and Dan Margalit. A primer on mapping class groups. In preparation. 
[4] Taizo Kanenobu. Module d'Alexander des noeuds fibres et polynomc dc Hosokawa des lace- 

ments fibres. Math. Sem. Notes Kobe Univ., 9(l):75-84, 1981. 
[5] Daniel S. Silver and Susan G. Williams. Lehmer's question, knots and surface dynamics. 

arXiv:math.GT/0509068. 
[6] Robert Steinberg. Regular elements of scmisimplc algebraic groups. Inst. Hautes Etudes Sci. 

Publ. Math., (25):49-80, 1965. 

Dan Margalit, Department of Mathematics, University of Utah, 155 S 1440 East, 
Salt Lake City, UT 84112-0090. Email: margalit@math.utah.edu 

Steven Spallone, Department of Mathematics, Purdue University, 150 N. University 
Street, West Lafayette, IN 47907-2067. Email: sspallon@math.purdue.edu 



